Induction in the Timed Interval Calculus
نویسنده
چکیده
The Timed Interval Calculus, a timed-trace formalism based on set theory, is introduced. It is extended with an induction law and a unit for conca-tention, which facilitates the proof of properties over trace histories. The eeectiveness of the extended Timed Interval Calculus is demonstrated via a benchmark case study, the mine pump. Speciically, a safety property relating to the operation of a mine shaft is proved, based on an implementation of the mine pump and assumptions about the environment of the mine.
منابع مشابه
Verifying duration properties of timed transition systems
This paper proposes a method for formal real-time systems development: Requirements and high level design decisions are time interval properties and are therefore specified in the Duration Calculus (DC), while implementations are described by timed transition systems (TTS). A link from implementation properties to the requirement and design properties is given by interpreting a DC formula in a ...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملMachine-Checking the Timed Interval Calculus
We describe how we used the interactive theorem prover Isabelle to formalise and check the laws of the Timed Interval Calculus (TIC). We also describe some important corrections to, clarifications of, and flaws in these laws, found as a result of our work.
متن کاملTimed π-Calculus
We extend π-calculus with real time (timed π-calculus) and give an operational semantics for it. We present the outline of an implementation based on co-induction, coroutining, and constraint logic programming over reals of this operational semantics. We show how timed π-calculus can be used for modeling and verifying real-time and cyberphysical systems. We illustrate our work by applying it to...
متن کاملAn Extension of π-Calculus with Real-Time and its Realization in Logic Programming
We extend π-calculus with real-time by adding clocks, and give an operational semantics for it. We introduce timed bisimilarity and develop its properties, in particular, expansion theorem for realtime, concurrent, mobile processes. We present the outline of an implementation based on co-induction, coroutining, and constraint logic programming over reals of this operational semantics. We show h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 300 شماره
صفحات -
تاریخ انتشار 2003